Toward Distribution Estimation under Local Differential Privacy with Small Samples
نویسندگان
چکیده
منابع مشابه
Discrete Distribution Estimation under Local Privacy
The collection and analysis of user data drives improvements in the app and web ecosystems, but comes with risks to privacy. This paper examines discrete distribution estimation under local privacy, a setting wherein service providers can learn the distribution of a categorical statistic of interest without collecting the underlying data. We present new mechanisms, including hashed k-ary Random...
متن کاملDiscrete Distribution Estimation under Local Privacy
The collection and analysis of user data drives improvements in the app and web ecosystems, but comes with risks to privacy. This paper examines discrete distribution estimation under local privacy, a setting wherein service providers can learn the distribution of a categorical statistic of interest without collecting the underlying data. We present new mechanisms, including hashed k-ary Random...
متن کاملDiscrete Distribution Estimation under Local Privacy
As argued in the proof sketch of Theorem 2, it suffices to show that r ,ε,k,n (Q) obeys the data processing inequality. is the minimax risk in the non-private setting.
متن کاملMarginal Release Under Local Differential Privacy
Many analysis and machine learning tasks require the availability of marginal statistics on multidimensional datasets while providing strong privacy guarantees for the data subjects. Applications for these statistics range from finding correlations in the data to fitting sophisticated prediction models. In this paper, we provide a set of algorithms for materializing marginal statistics under th...
متن کاملDifferential Privacy Under Fire
Anonymizing private data before release is not enough to reliably protect privacy, as Netflix and AOL have learned to their cost. Recent research on differential privacy opens a way to obtain robust, provable privacy guarantees, and systems like PINQ and Airavat now offer convenient frameworks for processing arbitrary userspecified queries in a differentially private way. However, these systems...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings on Privacy Enhancing Technologies
سال: 2018
ISSN: 2299-0984
DOI: 10.1515/popets-2018-0022